Xa lộ châu Âu E45 chạy qua gần thành phố. Nha kiều lộ Đan Mạch đang nghiên cứu việc mở rộng xa lộ nối vào Xa lộ châu Âu E45 ở đoạn phía nam và bắc Vejle từ 4 lằn đường thành 6 lằn đường.[6]

Tuyến đường sắt được đưa vào sử dụng và nhà ga xe lửa của thành phố được khai trương từ năm 1868, nối giao thông giữa Vejle với các thành phố khác của Đan Mạch.[7]

Cảng Vejle ở địa điểm hiện nay được khai trương năm 1827[8] nơi nhà cửa ở phố cảng lúc đó còn ít.[9]

Sau thế chiến thứ hai Cảng Vejle trở thành cảng lớn thứ hai Đan Mạch, sau cảng Copenhagen.[10]

Xưa có 2 tàu chạy bằng hơi nước tên Hvidbjerg và Jeppe Jensen chạy trong Vịnh hẹp Vejle tới Munkebjerg, Tirsbæk, Ulbækhus, Fakkegrav, nhưng đã ngưng từ năm 1932 và tàu Jeppe Jensen trở thành tàu kéo, trong khi tàu Hvidbjerg biến thành tàu phá băng.[11] Cảng Vejle ngày nay là cảng kinh tế quan trọng vì các hoạt động kinh tế lớn trong khu vực.[12]

Thị xã Vejle cũng là đồng sở hữu chủ Sân bay Billund, sân bay lớn thứ nhì Đan Mạch, cách thành phố 30 km.